Building and solving stochastic linear programming models with SLP–IOR
نویسندگان
چکیده
The goal of this chapter is to describe the capabilities and the usage of SLP–IOR, our interactive model management system for stochastic linear programming (SLP). The main features of SLP–IOR are the following: the system is intended to support the entire life cycle of a model, including model formulation, analysis of the model instance, solving it, and analyzing the solution. A main design characteristic is keeping connection to an algebraic modeling system; we have chosen GAMS (Brooke, Kendrick, and Meeraus 1992, Brooke et al. 1998). This approach has the following advantages: on the one hand, the powerful general–purpose solvers connected to GAMS are available for solving deterministic equivalents of SLP problems. On the other hand, deterministic LP’s formulated in the algebraic modeling language of GAMS can be imported into SLP–IOR for the purpose of developing stochastic variants of these. However, the usage of GAMS is optional; with the exception of the above–mentioned GAMS–related features, SLP–IOR can be fully utilized without having access to GAMS.
منابع مشابه
On solving stochastic linear programming problems
Solving a stochastic linear programming (SLP) problem involves selecting an SLP solver, transmitting the model data to the solver and retrieving and interpreting the results. After shortly introducing the SLP model classes in the first part of the paper we give a general discussion of these various facets of solving SLP problems. The second part consists of an overview on the model–solver conne...
متن کاملSLP-IOR: An interactive model management system for stochastic linear programs
In this paper stochastic linear programming (SLP) is considered from the model management point of view. General model management issues specific to SLP are discussed in connection with their implementation in SLP-IOR. The central topic of the paper is SLP-IOR itself which is a model management system for SLP being under development by the authors. The presentation is concentrated on single and...
متن کاملOn the role of bounds in stochastic linear programming
Stochastic linear programming (SLP) models involve multivariate integrals. Although in the discretely distributed case these integrals become sums they typically contain a large amount of terms. The purpose of this paper is twofold: On the one hand we discuss the usage of bounds concerning integrals for constructing SLP algorithms and secondly we point out the role of bounds–based algorithms fo...
متن کاملSLP-IOR: On the Design of a Workbench for Testing SLP Codes
The development of efficient theoretical algorithms and their computer implementations are intimately related activities. For testing an implementation of a numerical method the availability of the existing test problems and access to a facility for randomly generated test problems are important issues. In the field of stochastic programming a standard input format for test problems has been pr...
متن کاملA Chance Constrained Integer Programming Model for Open Pit Long-Term Production Planning
The mine production planning defines a sequence of block extraction to obtain the highest NPV under a number of constraints. Mathematical programming has become a widespread approach to optimize production planning, for open pit mines since the 1960s. However, the previous and existing models are found to be limited in their ability to explicitly incorporate the ore grade uncertainty into the p...
متن کامل